//思想：递归

//当网格为1*x或x*1时只有一种走法
//当网格为2*2时，等于1*2加2*1，也就是两种走法
//当网格为2*3时，等于1*3加2*2，也就是三种走法
//......得到递归表达式：f(n,m) = f(n-1,m) + f(n,m-1)

public int countWays(int x, int y){
       //递归终止条件x为1或y为1
       if(x == 1 || y == 1){
             return 1;
       }
       return countWays(x-1,y) + count(x,y-1);

}